


		PROBLEMA 2
	       ------------


	Un server deserveste N banci (numerotate de la 1 la N, 1<=N<=15, fiecare
banca gestionand tranzactiile financiare in conturile a M firme (numerotate de la
1 la M, 1<=M<=20). Fiecare firma detine mai multe conturi, la mai multe banci, dar
nu mai mult de un cont la o banca.
	Un hacker descopera ca poate "pacali" sistemul de securitate al serverului
atacand simultan exact cate un cont de la fiecare banca si avand grija sa nu acti-
veze niciunul dintre sistemele de securitate practicat de fiecare dintre firme.
Fiecare firma dispune de un sistem propriu care activeaza sistemul de securitate
al serverului daca se detecteaza operarea simultana in mai mult de S(i) dintre
conturile sale aflate pe server (S(i) fiind numit coeficient propriu de securitate
al firmei). Cunoscand sumele existente in fiecare dintre conturi, sa se determine
care dintre acestea trebuie sa fie atacate astfel incat sa poata anula sistemul
de securitate al serverului si suma totala a conturilor atacate sa fie maxima.
	De exemplu, firmele 1,2 si 3 au conturi la bancile 1,2,3 si 4 astfel: firma
1 are conturi la bancile 1(300$) si 3(440$), firma 2 are conturi la bancile
3(300$) si 4(500$), iar firma 3 are conturi la bancile 1(400$), 2(300$) si 4(700$).
In plus, se cunosc coeficientii de securitate ai celor 3 firme: 2,1 si respectiv 2
(firmei 2 nu i se poate ataca decat un cont, iar firmelor 1 si 3 cel mult doua
conturi). Atacand conturile firmei 1 la bancile 1 si 3 si ale firmei 3 la bancile
2 si 4 se obtine o suma totala de 300+440+300+700=1740$.

DATE DE INTRARE:
----------------

	Din fisierul P2.IN, de pe prima linie, se citesc numerele M si N. De pe
urmatoarele M linii se citesc cate N numere intregi (de cel mult 4 cifre fiecare)
reprezentand sumele existente in conturile firmei la fiecare dintre cele M
banci (o valoarea negativa avand semnificatia ca firma nu detine nici un cont
la banca respectiva). Pe ultima linie se afla M numere naturale strict pozitive
reprezentand coeficientii de securitate ai fiecarei firme.

DATE DE IESIRE:
---------------

	Rezultatul executarii se scrie in fisierul P2.OUT. Pe prima linie a
fisierului se scrie suma totala obtinuta. Pe urmatoarele linii se scriu siruri
de numere, primul numar din fiecare sir reprezentand numarul firmei, iar ur-
matoarele numerele de ordine ale bancilor ce detin conturi ale firmei respective,
conturi ce vor fi atacate.

	Pt. exemplul considerat, fisierul P1.IN are urmatorul continut:

3 4
300 -1 440 -1
-1 -1 300 500
400 300 -5 700
2 1 2

	Pentru solutia propusa (neoptima!), fisierul P2.OUT va contine:

1740
1 1 3
3 2 4
